perm filename PSY.1[DOC,TOB] blob sn#077439 filedate 1973-12-08 generic text, type T, neo UTF8
00100	The fourier transform model of vision is a version  of  the  template
00200	matching  paradigm,  that  the  primary  task  of  a visual system is
00300	recognition, ie matching  an  image  (of  an  isolated  object)  with
00400	templates  from previous images.   The templates could be portions of
00500	images or quantities derived from images, quantities such as  moments
00600	or fourier coefficients. The set of problems motivating this paradigm
00700	is classification of isolated, two-dimensional forms  among  a  small
00800	set  of  possibilities;  character recognition is typical. We contend
00900	that template matching is inadequate for the visual requirements of a
01000	human;  even so, the fourier model is not very effective for template
01100	matching.  A model for template matching  is:  portions  of  previous
01200	images  are  matched  against  similar portions of the current image.
01300	What part of the original image should be taken as a  template?    It
01400	appears  that whatever system is capable of segmentation is a primary
01500	part of the visual system, and not the template  matching  mechanism.
01600	The  templates  could  be  supplied  by  revelation, or inferred from
01700	another (non template matching) facility  such  as  motion.   In  the
01800	paradigm,  the  chief  difficulty  is  the  computational  effort  in
01900	matching  templates  to  scenes  involving  rotation,  dilation   and
02000	translation  of objects.   We contend that real world visual problems
02100	involve articulation, obscuration, and  judgments  of  similarity  of
02200	objects  which  are  arbitrarily  different  according to non-trivial
02300	metrics of template matching.  The class of cups is not identified by
02400	any  unique  global  shape  or  by  enumeration,  but  by  being open
02500	containers (capable of holding liquid) of  a  certain  volume.  Thus,
02600	similarity  depends  on  a  description  of  three-dimensional  form,
02700	similarity  judgments  often  also  depend  on   the   facility   for
02800	segmentation,   and  local  description.  Even  within  the  template
02900	matching  paradigm,  the  fourier   transform   model   has   serious
03000	difficulties.   The  fourier  transform is equivalent to the original
03100	image; the model is useful only if there are  great  simplifications.
03200	The  supposed  advantage  of  the  fourier transform is translational
03300	invariance. However, the transform is translationally invariant  only
03400	for  periodic  functions.   Objects are finite and images are finite.
03500	In  this  case,  the  transforms  are  position  dependent.   Another
03600	difficulty  is  thatif  there  are  several  objects  in a scene, the
03700	fourier transform depends on  all  of  them.   The  spatial  template
03800	matching at least allows some localization to the template.
03900	
04000	Experiments   show   that  linear  systems  analysis  is  useful  for
04100	describing  response  of  the  visual  system  to  various   stimuli.
04200	Further,  there  appear to be separate channels with about one octave
04300	width.  The alternative, that the system  acts  as  a  single  linear
04400	filter,  seems  like  a  straw man set up only to be knocked down, in
04500	view  of  the  wide  range  of  tasks  facing  the   visual   system.
04600	Experiments show that the detection threshold for square waves can be
04700	predicted adequately from the component of the fundamental frequency.
04800	Further,  square  waves  are  distinguishable from sine waves only at
04900	contrasts such that the third  harmonic  is  above  threshold.  These
05000	results  do  not  discriminate  against  an edge detection mechanism,
05100	however, since the ratios of sensitivities for square  wave  to  sine
05200	wave   would   be  very  similar.  and  whatever  means  is  used  to
05300	discriminate betwee the two stimuli must  give  similar  results,  ie
05400	must  be  dominated by the third harmonic. Any edge detector of fixed
05500	size must have a frequency response with approx one octave width.  If
05600	for  example, the spatial weighting is unity across the detector, the
05700	response is zero for sine  waves  with  period  half  the  width  and
05800	response is half for sine waves with period twice the width.
     

00100	Much  work  has  been  addressed  to  what  might  be  called  global
00105	representations.  Typical are prototypes of blocks, cylinders, cones,
00110	etc.  The basic hope is that by description of these simple forms, we
00115	are starting out to enumerate all shapes.   We  would  contrast  this
00120	approach   with   that  of  locally  generated  representations.    A
00125	representation useful for our work with complex objects was chosen to
00130	satisfy design criteria which are relevant to human perception.   The
00135	representation must be generative, that is,  a  rich  set  of  shapes
00140	should be conveniently generated from local primitives.   For that to
00145	be effective, the representation  should  have  a  segmentation  into
00150	parts,  which  themselves  may  be  formed  of  other parts.  For the
00155	part/whole segmentation to be effective, the primitive parts must  be
00160	naturally  defined  and  computationally adequate.  We have chosen to
00165	define  primitive  parts  by  continuity.   This  implies  that   the
00170	primitives  are  volume  primitives and not surface primitives, since
00175	surfaces are discontinuous for  objects  with  what  we  conveniently
00180	think of as a single part (eg a block).
00185	
00190	The  representations  depend  upon  segmentation  to describe complex
00195	objects in terms of parts.  The representations are graph-structured;
00200	nodes correspond to parts, while arcs correspond to relations between
00205	parts.   Parts may be compound parts, ie graphs  of  the  same  form.
00210	Relations  include  relative  position  and  orientation,  degrees of
00215	freedom,  symmetry  and  any  special  knowledge  available.      The
00220	topological  operations  of  cutting  and pasting are used in joining
00225	parts.  Normally, we think of holes as made by cuts and protuberances
00230	as  made  by pasting; we choose to generalize that to a choice of the
00235	simpler of structures, depending upon  fabrication  techniques.   For
00240	example, metal cutting is often used to form protuberances.
00245	
00250	Primitve  parts are arm-like, described as "generalized local cones".
00255	These parts are described formally in  terms  of  "generalized  local
00260	translational  invariance", appropriate to parts whose cross sections
00265	change slowly along some space curve.  A general cylinder  is  formed
00270	by  an  arbitrary cross section translated along a straight line.   A
00275	cone has a linear variation of cross section along this axis. If  the
00280	scale of the cross section is varied smoothly along the axis, we have
00285	what might be called a local cone. If the cross section is allowed to
00290	vary by distortion or rotation, and the axis is allowed to be a space
00295	curve, then we have "generalized local cones". These are the  volumes
00300	swept  out  by  taking  an arbitrary cross section and translating it
00305	along a space  curve,  meanwhile  varying  the  cross  section  while
00310	holding the cross section normal to the path.
00315	
00320	Cross  sections are represented in the same fashion in two dimensions
00325	as objects are in three dimension.  Again, part/whole segmentation is
00330	crucial.   We again require that parts be defined by continuity. Thus
00335	the parts must be area parts,  not  curve  parts,  since  curves  are
00340	discontinuous  for plane figures which we normally think of as having
00345	a single part.  The primitives are described by a cross section (one-
00350	dimensional) varying smoothly along a plane curve.
00355	
00360	Each  element has a local coordinate system.  Each joint contains the
00365	transformation necessary to go from  the  coordinate  system  of  one
00370	element to that of the other.
00375	
00380	The process of segmentation allows non-unique representations.   This
00385	permits a  choice  of  simple  representations;  we  can  regard  the
00390	non-uniqueness as an advantage.